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Abstract. Let R = fc[a;i, . . . , be a polynomial ring over a field k. Let J = 
{ji, . . . ,jt} be a subset of {1, . . . ,n}, and let mj C R denote the ideal {xj^, . . . ,XjJ. 
Given subsets Ji, . . . , of {1, . . . , n} and positive integers ai, . . . , a^, we study ideals of 
the form / = rrij^ fl ■ • ■ fl tTij" . These ideals arise naturally, for example, in the study 
of fat points, tetrahedral curves, and Alexander duality of squarefree monomial ideals. 
Our main focus is determining when ideals of this form are componentwise linear. Using 
polymatroidality, we prove that / is always componentwise linear when s < 3 or when 
Ji U Jj = [n] for all i ^ j- When s > 4, we give examples to show that / may or may 
not be componentwise linear. We apply these results to ideals of small sets of general 
fat points in multiprojective space, and we extend work of Fatabbi, Lorenzini, Valla, 
and the first author by computing the graded Betti numbers in the s = 2 case. Since 
componentwise linear ideals satisfy the Multiplicity Conjecture of Herzog, Huneke, and 
Srinivasan when char(fc) = 0, our work also yields new cases in which this conjecture 
holds. 



1. Introduction 

Let R = k[xi, . . . ,Xn\ be the polynomial ring in n indeterminates over a field k, and 
let [n] := {!,..., n}. For a nonempty subset J = {ji,---,jt} ^ [n], we define mj : = 
(xj^, . . . ,XjJ. The goal of this paper is to understand when ideals of the form 

I = mj\nmjln---n mj^, with Ji C [n] and e Z+, 

are componentwise linear. We introduce the following definitions. 

Definition 1.1. An ideal of the form raj. for some Ji C [n] is called a Veronese ideal 



[T8] . We call an ideal I = rrij^ fl • • ■ fl irij^ an intersection of Veronese ideals. 

Let J C i? be a homogeneous ideal, and for a positive integer d, let (Id) be the ideal 
generated by all forms in I of degree d. We say that / is componentwise linear if for 
each positive integer d, {Id) has a linear resolution. Componentwise linear ideals were 
first introduced by Herzog and Hibi ^IQj to generalize Eagon and Reiner's result that the 
Stanley-Reisner ideal /a of a simplicial complex A has a linear resolution if and only if the 
Alexander dual A* is Cohen-Macaulay [6]. In particular, Herzog and Hibi [19] and Herzog, 
Reiner, and Welker [21] showed that the Stanley-Reisner ideal /a is componentwise linear 
if and only if A* is sequentially Cohen-Macaulay. On the algebraic side, in characteristic 
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zero, Aramova, Herzog, and Hibi subsequently proved that / is componentwise linear if 
and only if it has the same graded Betti numbers as its graded reverse-lex generic initial 
ideal [Tj. Romer used this result in [26] to prove that componentwise linear ideals satisfy 
the Multiplicity Conjecture of Herzog, Huneke, and Srinivasan [22] in characteristic zero. 

Componentwise linearity also arises naturally in the study of several types of ideals 
from algebraic geometry. In [12], the first author showed that if / is the ideal of at most 
n + 1 general fat points in P", then / is componentwise linear. Additionally, the first 
author, Migliore, and Nagel proved that the ideal of a tetrahedral curve is componentwise 
linear if and only if the curve does not reduce to a complete intersection of type (2,2); see 
[25] or [13] for an explanation of the reduction process. One of our goals in this paper is 
to identify more results applicable to geometry. 

Our motivation to study intersections of Veronese ideals comes from the observation 
that in many of the cases in which the componentwise linear property of a monomial ideal 
has been studied, the ideal is a special case of an intersection of Veronese ideals. The 
defining ideal of s < n fat points in P"~i in generic position, investigated in [12], is an 
intersection of Veronese ideals with Jj = {1, n} for z = 1, . . . , s. Moreover, the 
ideals of tetrahedral curves, studied in p5] and [13], have the form 

/ = (xi, X2T^ n (xi, n (xi, n (x2, x^f^ n (x2, Xif" n (xg, X4)'''' c /c[xi, . . . , X4], 

where the Oj are nonnegative integers. Additionally, when each = 1, the intersection 
of Veronese ideals is the Alexander dual of a Stanley-Reisner ideal; here, the minimal 
generators of the Stanley-Reisner ideal are the product of Ji variables, the product of the 
J2 variables, and so on. Faridi showed that if / is the facet ideal of a simplicial tree (so / 
is a squarefree monomial ideal), then the Alexander dual /* is componentwise linear [9]. 
Faridi's result was partially generalized by the two authors [13]; they showed that if I is 
the edge ideal of a chordal graph, then the Alexander dual J* is componentwise linear. 

We now present the main results of this paper. Our primary tool is Theorem 13. 1[ We 
show that if / is an intersection of Veronese ideals in /c[xi, . . . , x^], and if Ji U Jj = [n] for 
all i 7^ j, then (Id) is a polymatroidal ideal for all d. We shall discuss polymatroidal ideals 
in the next section of preliminaries, but their most important property for us is that they 
have linear resolutions. Thus / is componentwise linear in this case since each (J^) has a 
linear resolution. As a corollary of Theorem 13.11 we show that when s = 2, I = m} fl m^^ 
is always componentwise linear. With some careful analysis of the generators of (Id), 
we prove the same result in the case s = 3 in Section HI (When s = 1, i.e., I = m}, 
then the fact that / is componentwise linear is simply a corollary of the Eagon-Northcott 
resolution.) This shows that the ideals of tetrahedral curves that are not componentwise 
linear given in [13j are the simplest possible examples of intersections of Veronese ideals 
for which componentwise linearity fails. When s > 4, we give examples to show that 
/ = m-j^ n ■ ■ • n nXj^ may or may not be componentwise linear. 

In Section we expand on the s = 2 case by giving explicit formulas for the graded 
Betti numbers of m} fl m^. Our formulas generahze results of Fatabbi [lU], Valla [25] , 
Fatabbi and Lorenzini [11], and the first author [12], which give the Betti numbers of 
ideals of two fat points in P". 

We conclude in Section [6] with some applications. We extend the first author's work 
in [T2] by showing that if / is the ideal of a small number of general fat points in a 
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multiprojective space P"^ x ■ ■ ■ x P"'', then / is componentwise linear. This also gives a 
new proof of the result in |12j; our technique in this paper is more general. Additionally, 
we use the results of Section |5] to write down the graded Betti numbers of two general fat 
points in multiprojective space. We also note that in each case that we show that a class 
of ideals is componentwise linear, the result solves the Multiplicity Conjecture of Herzog, 
Huneke, and Srinivasan [22j for that class of ideals (in characteristic zero). 

Acknowledgments. We gratefully acknowledge the computer algebra systems CoCoA 
[2|| and Macaulay 2 [16j, which were invaluable in our work on this paper. The second 
author also acknowledges the support provided by NSERC. We also thank Giulio Caviglia 
for valuable conversations on these topics. Finally, we thank the referee for his or her 
extremely careful reading of our paper and very helpful corrections and suggestions for 
improvement. 

2. Preliminaries 

In this section, we recall some definitions and results used throughout the paper. As in 
the introduction, let R = k[xi, . . . , x„] be a polynomial ring over the field k, and for any 
subset J = {ji, ■ ■ ■ ,jt} ^ [n], we set mj := (xj^, . . . Our primary interest in this 

paper is to determine when intersections of Veronese ideals in R, or equivalently, ideals of 
the form I = m fl ■ ■ ■ fl m , where the Oj are positive integers, are componentwise linear. 

Associated to any homogeneous ideal J of -R is a minimal free graded resolution 

- © Ri-jf'-^'^ RHr^^^'^ - © i?(-jr-^^^ - / - 

where R{—j) denotes the i?-module obtained by shifting the degrees of R by j. The 
number is the ij-th graded Betti number of / and equals the number of generators 

of degree j in the i-th syzygy module. The following property of resolutions will be of 
interest. 

Definition 2.1. Suppose J is a homogeneous ideal of R whose generators all have degree 
d. Then / has a linear resolution if for all i > 0, = for all j ^ i + d. 

Componentwise linearity is closely related to this property. For a homogeneous ideal J, 
we write (Id) to denote the ideal generated by all degree d elements of /. Note that (Id) 
is different from Id, which we shall use to denote the vector space of all degree d elements 
of /. Herzog and Hibi introduced the following definition in |19j . 

Definition 2.2. A homogeneous ideal I is componentwise linear if [Id) has a linear 
resolution for all d. 

A number of familiar classes of ideals are componentwise linear. For example, all ideals 
with linear resolutions are componentwise linear. However, there are many nontrivial 
examples as well, including stable ideals, squarefree strongly stable ideals, and the a- 
stable ideals studied in [13]. The following examples illustrates cases in which our results 
in this paper give new examples of componentwise linear ideals that are not in any of the 
classes mentioned above. 
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Example 2.3. Let R = k[xi, . . . , 0:5], and let 

/ = (xi,X2,X3) n (xi,X4,X5) fl (X2,X3,X5) = {xiX2, X1X5, X2X5, C R. 

Then I is clearly not stable since no pure power of Xi is among the minimal generators, 
and it is neither squarefree stable nor a-stable for any a because, for example, Xix^ is a 
minimal generator, but 0:10:4 ^ /, though other minimal generators do involve X4. Our 
results in Section H] show that I is componentwise linear; in fact, I has a linear resolution 
because it is componentwise linear and has all its minimal generators in the same degree. 
For an example that is not squarefree, let J = {xi,X2Y H (3:2, ^3, X4, xs)^ C R. Then 

T/232 2 2 323 3 323 3 2\ 

/ ( /-y» ly /yj"-' /-yi-" /yj /yj /-yi'^/yj /yj /-yi*^ /-yi /yj /y'-' rp'-' rv* n(* rp'-' rp /y rp'-^ rp rv*'-' rp rv*'-' rv* \ 

which is clearly neither stable nor a-stable. By our Theorem 13.11 and Corollary 13.21 J is 
componentwise linear. 

The graded Betti numbers of componentwise linear ideals have a particularly good 
algebraic property. In [1], Aramova, Herzog, and Hibi proved: 

Theorem 2.4. Let I C k[xi, . . . , x,n\ he a homogeneous ideal, and suppose that char(A;) = 
0. Let gin(/) he the generic initial ideal of I with respect to the graded reverse-lex order. 
Then I is componentwise linear if and only if I and gin(/) have the same graded Betti 
numhers. 

In general, < Pij{gm{I)) for all i and j, but all the inequalities are equalities 

exactly when / is componentwise linear. Conca observed in [3J that Aramova, Herzog, 
and Hibi actually proved that / is componentwise linear if and only if I and gin(J) have 
the same number of minimal generators. This observation makes the condition even easier 
to test computationally. 

One way to show that an ideal is componentwise linear is to prove that it has linear quo- 
tients. We recall Herzog and Hibi's definition from [18j (which is slightly more restrictive 
than Herzog and Takayama's definition in |23j). 

Definition 2.5. Let / be a monomial ideal of R. We say that / has linear quotients if 

for some ordering Ui, . . . , Um of the minimal generators of / with degwi < degM2 < ■ ■ ■ < 
degMm and all i > 1, . . . , Ui-i) : Ui is generated by a subset of {xi, . . . , 

The following proposition is probably known, but we could not find it recorded explic- 
itly, so we include it for convenience. The case in which I is generated in a single degree 
is Lemma 4.1 of [4j, and that is the case we shall use in this paper. 



Proposition 2.6. If I is a homogeneous ideal with linear quotients, then I is componen- 
twise linear. 

Proof. Suppose that I C R has linear quotients with respect to the ordering ui, U2, ■ ■ ■ ,Um 
of its minimal generators, where degUj_i < degWj for all i. We induct on m, the number 
of minimal generators of /. When m = 1, I = {ui) is componentwise linear because it is 
principal. 

Fix some m > 1. Assume that the ideal J = {ui, . . . ,Um~i) is componentwise linear, 
and suppose that degUm = d. Let J' = {J,Um)- Note that Je = Jg for all e < c?, so (Jg) 
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has a linear resolution for all e < d. We have a short exact sequence 

^ R/{J : Um){-d) ^ R/J R/J' 0. 

Because J : is generated by linear forms, reg(i?/(J : Mm)) = 0. Since degUm = d, we 
have reg(i?/J') > d — 1. Because R/J is componentwise linear, and degw^-i < d, we 
know that reg(i?/J) < - 1. By [?', Corollary 20.19], 

reg{R/J') < max{reg(i?/(J : n„)(-d)) - l,reg(i?/J)} = max{d - 1, reg(i?/ J)}, 

so reg(i?/ J') = d~ 1. Thus ( J^) has a linear resolution. The same is true for all ( Jg) with 
e > d. The last statement follows from the fact that for any ideal M with regularity d 
and e > d, (Mg) has a linear resolution. This fact follows, for example, from [13, Lemma 
2.3] since the graded Betti numbers (3ij{Mf.) with j > i + e must be zero. □ 

One special type of ideal that has linear quotients is a polymatroidal ideal. For a 
discussion of this terminology, see [2^ and [T8] . 

Definition 2.7. Let / be a monomial ideal generated in a single degree. We say that / 
is a polymatroidal ideal if the minimal generators of / satisfy the following exchange 
property: If m = x^" ■ ■ ■ x'^ and v = x^^ ■ ■ ■ x'^ are minimal generators of /, for each i with 
tti > bi, there exists j with aj < bj such that Xju/xi G /. 

Herzog and Takayama proved the following result about polymatroidal ideals in Lemma 
1.3 of \23\. 

Theorem 2.8. Polymatroidal ideals have linear quotients with respect to the descending 
reverse-lex order, and hence they have linear resolutions. 

We shall use the ascending reverse-lex order at times, so we state the corresponding 
result for that case, which follows from the proof of ^231 Lemma 1.3] in Herzog and 
Takayama's paper as well as a dual version of the exchange property for monomial ideals 
in [m Lemma 2.1]. 

Proposition 2.9. Polymatroidal ideals have linear quotients with respect to the ascending 
reverse-lex order. 

Suppose we have a componentwise linear monomial ideal / = (mi, . . . , rur) in a polyno- 
mial ring R = /c[xi, . . . , x„]. In the following sections, we shall sometimes want to consider 
the ideal I = (mi, . . . , m^) as an ideal in a larger polynomial ring R'. The following lemma 
shows that I is still componentwise linear in the larger ring. 

Lemma 2.10. Let I = (mi, . . . , m^) be a componentwise linear monomial ideal in R = 
k[xi, . . . ,Xn], and let /' = (mi, . . . ,mr)R' be the ideal generated by the same monomials 
in the larger polynomial ring R' = k[xi, . . . , x„+i, . . . ,Xp]. Then I' is a componentwise 
linear ideal of R' . 

Proof. Suppose d is the lowest degree in which I has generators. Then {Ij) = (/^), so (/^) 
has a linear resolution because (Id) does. 

Let t > 0, and let m = (x„+i, . . . , Xp). The ideal (/^_,_J has a decomposition as 

(J^+,) = (Id+t) + m(Wi) + xn'iId+t-2) + ■■■ + m*(/rf); 



6 



CHRISTOPHER A. FRANCISCO AND ADAM VAN TUYL 



by (Id+u), we mean the ideal generated by the degree {d + u) elements of / inside R, so 
the minimal generators involve only the variables xi, . . . , x„. We then consider vi\"{Id+t-v) 
as an ideal of R' . 

By hypothesis, {Id+t) has a linear resolution in R, and hence, viewed as an ideal of i?', we 
will have Teg{R' / (Id+t)) = d + t — 1. We order the rest of the minimal generators of 
in the following way. First, take all the minimal generators of m{Id+t-i) in descending 
graded reverse-lex order (so those monomials divisible by Xp would be last). Next, take all 
the minimal generators of xn^{Id+t-2) in descending graded reverse-lex order, and continue 
in this way. We shall add each of these generators successively to {Id+t) and show that 
each resulting ideal has regularity d + t. This will imply that reg(i?'/(/^^J) = d + t — 1 
and thus has a linear resolution. 

As the first step, we compute (Id+t) '■ a;„+im, where m G Id+t-i- Multiplying m by 
any of Xi, . . . gives an element divisible by an element of Id+t-, and no multiplication 
by a monomial involving only x„+i, . . . ,Xp can give us an element of {Id+t), so {Id+t) '■ 
Xn+iTn = (xi, . . . , x„). We have a short exact sequence 

O^R'/{{Id+t):Xn+im){-d-t) '''i^"' R' /(I,^,) ^ R' /{{I,^,),Xn+im) ^ 0. 

By in Corollary 20.19] and the fact that ieg{R' / (xi, . . . , x„)) = 0, we have 

reg{R! l{{Id+t),Xn+im)) < max{Teg{R' /{{Id+t) ■ Xn+im){-d - t)) - l,Teg{R' /{Id+t))} 

= max{d + t — l,d + t — 1} = d + t — 1. 

Since {{Id+t),Xn+im) is generated in degree d + t, reg(i?'/ {{Id+t),Xn+im)) = d + t — 1. 
We proceed by induction. Let 

J = {Id+t) + m{Id+t-i) H h m'"'^{Id+t^r+i) + initial segment of v:C{Id+t~r)- 

Suppose m' = x''^_^i ■■■x^pm is the next monomial in ^^{Id+t-r) in descending graded 
reverse- lex order, where m G Id+t-r- First, we will show that J : m' is an ideal generated 
by a subset of the variables of R'. Multiplying m by any of Xi, . . . ,x„ gives an element 
of Id+t-r+i, and thus (xi, . . . ,Xn) C J : m' since x|^'!^/ ■ ■ - x^p G C m''""'^. Let / be 
the maximum index for which hi ^ 0. Then any of x„+im', . . . ,x;_im' is in J because 
x„+im'/x;, . . . ,x;_im'/x/ are all greater than m' in graded reverse-lex order. 

Now suppose that m is a monomial in only x/,...,Xp. We will show that mm' = 
'frix^^^l ■ ■ ■ x^pm ^ J. Note that fnm' G {Id+t^r), the ideal of R' generated by the elements 
of Id+t-r, but it is not in any {Id+t-u) for any u < r. Hence if fhm' G J, we have fhm' G 
vcC{Id+t-r)- That implies that fhm' is divisible by some monomial in vcC {Id+t-r) greater 
than m' in the reverse-lex order. Because of the way we have ordered the monomials, and 
since / is the maximum index for which hi ^ 0, this is impossible. Hence 

J . m (3^1) • • • ; Xji^ Xn+lj • ■ • 1 3^Z— l); 

an ideal generated by a subset of the variables of R'. We now have an exact sequence 

0^ R'/{J ■.m'){-d-t) ^ R'/J ^ R'/{J,m') ^0. 
By O Corollary 20.19], induction, and the fact that mg{R! /{J : m')) = 0, we have 
reg{R'/{J,m')) < max{Teg{R' / {J : m'){-d - t)) - l,Teg{R' / J)} = d + t - 1. 
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Since (J, m') is generated by monomials of degree d+t, we have reg(i?'/ (J, m')) = d+t — 1, 
or equivalently, reg( J, m') = d + t a.s required. □ 

Remark 2.11. One can shorten the preceding proof considerably by showing that gin(/) 
has the same minimal generators as gin(/'), where gin denotes the graded reverse- lex 
generic initial ideal. However, this approach would require the hypothesis that char(A;) = 
to use the generic initial ideal characterization of componentwise linearity. Instead, we 
prefer to have a characteristic-free proof. 

We begin our investigation of when intersections of Veronese ideals are componentwise 
linear with a couple of special cases. Let / = m}^ fl ■ ■ ■ fl m}^ . We consider the cases in 
which s = 1 and in which the Jj are pairwise disjoint. 

When s = 1, I = m} is a power of a complete intersection. In this case, the Eagon- 
Northcott complex of / is a minimal free resolution [5]. The graded Betti numbers of / 
are given below (and could also be computed from the formulas of |17j). 

Lemma 2.12. Let J C [n], and let a be any positive integer. Then 

ft,.«(m5) = (" ^) (" + ; - ^) /or ^ = 0. . . . . I J| - 1. 

and /3jj(m}) = for all other i,j > 0. In particular, m} has a linear resolution, and thus 
is componentwise linear. 

We use the above lemma to prove the following result. 

Theorem 2.13. Let Ji, . . . , Jg C [n] be s pairwise disjoint nonempty subsets, and let 
ai, . . . ,as be positive integers. Set I = mj^rrij^ ■ ■ ■ xxij"^ and a = ai + ■ ■ ■ + as. Then 

iiH \-i^=i j=l ^ 1 ^ 1 / \ 3 / 

and = otherwise. 

Proof. Let denote the graded minimal free resolution of nXj^ for i = 1, . . . ,s. Since 
/ = m ® ■ ■ ■ ® m , the graded minimal free resolution of I is given by G = Fi ® ■ ■ ■ ® Fg . 
So Gi, the i-th graded free module in a minimal graded free resolution of J, is Gi = 
e,,+...+,,=,F,,®---®F,^.Thus 

iiH \-is=i «iH his=jjiH \-j3=j 

But by Lemma [^.12[ o^ly if Ji = ie + (^e- So = if j i + a, and 

A,i+a(/)= J2 Ai,n+ai(m7J---A.,i.+a.K:). 

ilA \-is=i 

By applying the formula of Lemma 12.121 we get the desired conclusion. □ 

When the Jj's are pairwise disjoint nonempty sets as in the above theorem, then trij^ fl 
my n ■ ■ ■ n m}" = mj^rrij^ ■ ■ ■ my . Since this ideal has a linear resolution, we have: 
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Corollary 2.14. If I = m}J fl rrij^ fl • ■ ■ fl rrij^, with the Ji, . . . , C [n] pairwise disjoint 
nonempty subsets, then I is componentwise linear. 

Remark 2.15. It is easy to see that (xi, . . . ,0;^)" is polymatroidal for any positive in- 
tegers r and a. Results in ^20j and [4j prove that the product of polymatroidal ideals 
is polymatroidal. Hence the ideals of Theorem 12.131 are polymatroidal and thus have a 
linear resolution, as is clear from the graded Betti numbers. 

Example 2.16. We show that if / = nXj^ fl ■ • ■ Hm}^ with s > 4, then I may or may not be 
componentwise linear. First, we construct examples of ideals that are not componentwise 
linear. We begin with the case that s = 4. It was observed in [T3] that the ideal 

/ = (a;i, X2) n {x2, X3) n (xs, X4) n (x4, xi) = {xixs, X2X4) 

is not componentwise linear. To see this fact, note that the ideal J is a complete intersec- 
tion ideal of type (2, 2). Since / = {I2), {I2) does not have a linear resolution. 

We can extend this example to any s > 4. In the polynomial ring = . . . , Xg], let 

/ = (xi, X2) n (x2, X3) n (x3, X4) n (x4, xi) n (xs)''^ n (xe)"^ n ■ ■ ■ n (x,)'^^ 

for any positive integers as, . . . ,0^. Then I = Xg^Xg'' ■ ■ -Xg"/' where /' = (xiX3,X2X4). 

Because /3ij{I) = Pij-as-ae as{^')y the ideal / cannot be componentwise linear since 

I = (/2+a5+ - +aJ does uot have a linear resolution. 

On the other hand, we can create very simple intersections of Veronese ideals that are 
componentwise linear for any s. For example, if Jj = {i} for i = 1, . . . , s, then I is 
principal and hence has a linear resolution. Alternatively, start with a componentwise 
linear intersection of Veronese ideals / in the variables Xi, . . . ,Xj., and intersect / with 

(xr+i)"'-+i n ■ ■ ■ n (xJ"^ 

In the following sections, we consider the cases in which s = 2 or s = 3 as well as some 
special cases for general s. 

3. A FAMILY OF POLYMATROIDAL IDEALS 

In this section, we consider a particular family of intersections of Veronese ideals. We 
show that ideals in this family are polymatroidal. Our main result is the following theorem. 

Theorem 3.1. Let Ji, . . . , be subsets of [n] such that Ji U Jj = [n] for all i ^ j . Let 

/ = m^^ n ■ ■ • n nxj^ C -R = k[xi, . . . , x^]. 

Then [Id) is polymatroidal for all d, and hence I is componentwise linear. 

Proof. The condition on Jj U Jj = [n] means that any r G [n] is missing from at most 
one of the Jf, if r ^ Jj and r ^ Jj, then Jj U Jj 7^ [n]. Therefore we may partition 
the variables Xi, . . . ,x„ in the following way: Rename the variables Xj with the symbols 
Xi^i, . . . , Xi^fcj, . . . , Xs_i, . . . , Xs^hs: 2;n,i, • ■ • , a;n,bn- The variables Xij correspond to the in- 
tegers in [n] missing from Jj, and the variables Xn,j correspond to the integers in [n] 
present in all Jj. 
For example, if 

/ = (xi, X2, X4, xe)^ n (xi, xs, X5, xe)^ n (x2, X3, X4, X5, x^f C k[xi, . . . , xe]. 
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then Ji = {1,2,4,6}, J2 = {1,3,5,6}, and J3 = {2,3,4,5,6}. We would rename the 
variables 0:3 and X5 as xi^i and xi^2 since 3 and 5 are missing from Ji. Similarly, X2 
and X4 become ^2,1 and X2,2, x\ is xs^i, and xq is Xn,i. Note that there may be some i 
with 1 < i < s for which there are no Xij variables; that is true if and only if Jj = [n]. 
That causes no problem in the proof below; alternatively, one can avoid this case since a 
component of (xi, . . . , a;„)" simply makes the ideal formed by the intersection of the other 
components zero in degrees below a and the same in degrees a and above. 
Fix a degree d. Suppose that rrie fUf are two monomials in {Id} with 

with TJif having a similar expression in terms of x^y . We need to show that the poly- 
matroidal exchange condition holds for these two monomials. Namely, if some Cij > fij 
or some e^j > /nj, we must show that there exists e^^y < fu,v (with 1 < ti < s or 
u — r[) such that Xu,v'^e/xij G {Id)- Note that the fact that rrie e {Id) means exactly 
that deg me = d and all of the following inequalities hold: 

^e2j + --- + ^e3j + ^enj > ai, 
3 3 3 



3 3 3 

There are two main cases to consider. First, suppose that some en,p > fn,p- If there 
exists enj < fn,j, then Xrijuie/xn^p G {Id) since none of the left-hand sides of the in- 
equalities above change, and we are done. Otherwise, we have e^j > fnj for all j, and 
S^nj > XI /nj because en,p > fn,p- Since 171^ and ruf have the same degree, there exists 
some Cjj < fij with 1 < -i < s. Without loss of generality, assume that ei^i < If 

3 3 3 

then Xi^iuie/ Xq^p G {Id), for the all the left-hand sides of the inequalities but the first stay 
the same, and the first inequality for the new monomial is 



ai. 



(Note that this property is independent of whether we use Xi^i or some other xi^y with 

^l,v < fl,v) 

H E 62 J H \-Y. (^s,j + E enj Oi, then 



(3.1) 62 J + + ^^.J' + Z = oi < Z -^2^ + • • • + Z fs,j + J2 -^nj 
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since nif E I. If 62 j > /2j,..., Cgj > fsj for all j, since J2^n,j > J2fn,j, we have 
contradicted (13.11) . Therefore, without loss of generality, we may assume that some 62 j < 
hr 

We proceed by induction. Suppose that we have either found an < /jj such that 
Xijme/xn^p G (Id) for some i < t — 1, or for r = 1, . . . , t — 1, we have 

s bi bn s bi bn 

(3-2) Yl Yl + = ar<J2Yl ^''^ + Y ^^J- 

i^r i^r 

(That is, the double sum is the sum of all e^j- with i 7^ r.) 

As part of the induction hypothesis, we may assume that there exists etj < ftj- If 
Xt,j^e/xn,p G (Id), we are done; otherwise, 

s bi bn s bi bn 

(3-3) J2 ^i'j + Y = ^i^YY f^^i + Y ^nj- 

i=i i=i j=i i=i j=i j=i 

Summing (13.31) and the inequalities (13.21) for all r = 1, . . . , t — 1, we obtain 

t s 

(3.4) - 1) E E +^YY + ^ Y ^n,. < 

1=1 j i=t+l j j 

t s 

1=1 j i=t+l j j 

Subtracting {t — 1) degmg = {t — 1) degmj, we are left with 

s s 

Y Y + Y ^ E E ^^.i + E ^nj- 

i=t+l j j i=t+l j j 

If et+ij > ft+i,j, • • • , Csj- > /sj- for all j, then we have a contradiction since ^en,j > 
^/n,j. Hence we may assume without loss of generality that some et+ij < ft+ij- 

Therefore either we find some eij < fij, with I < i < s, such that Xijirie/xn^p G (Id), 
or else the exchange property is not true, and (13.21) holds for all r = 1, . . . , s. In the latter 
case, summing all s inequalities of the form in (13.21) . we have 

s s 

~ ^) E E ^'^'^ + ^ E < - 1) E E f^'i + ^ E 
1=1 j j 1=1 j j 

If we subtract (s — 1) deg rrie = (s — 1) degm/ from both sides, we have 

E^n,j < E^^nj. 
j j 

But this contradicts our assumption that 

E ^^'^ ^ E ' 
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Hence there exists some Cij < fij such that Xijme/xn,p G (Id), and the exchange condition 
holds. 

The second case to consider is when some Cij > fij for some 1 < i < s. Without loss 
of generality, assume that ei^i > fi^i. If there exists eij < fij, then Xijuie/xi^i G (1^). 
Otherwise, we have eij > fij for all j, and > Yl fi,j- Additionally, note that if any 

Cnj < /nj! then m' = x^juie/ Xi^i G (Id) since the degrees of rrie and m' in the J2, ■ ■ ■ , Jg 
variables are the same, and the degree of m' in the Ji variables is one higher than that of 
rrie. Therefore we may also assume that e^j > fnj for all j. 

Since degme = degmj, there exists some Cij < fij, and we may assume that 62,1 < /2,i- 
If X2,ime/xi,i G (Id), we are done; otherwise, 

+ ^3 J + ■ ■ ■ + ^^'i + = a2<Yf^'^+Y ^3 J +---+Yf''^+Y j • 

j j j j j j j j 

If 63 > /sj, . . . , Csj > fs,j for all j, then we have a contradiction since ^eij > Yl fi,j 
and ^ Cnj- > X] /n,j- Therefore we may assume without loss of generality that 63,1 < f^^i. 

Continuing in this way, we apply an almost identical induction argument as in the 
previous case except that now X] ^1 ,i > J2 > J2fr\,j- Either we find 

some Cij < fij with 2 < i < s — 1 such that Xijuie/xi^i G (/d), or (13.21) holds for all 
r = 2, . . . , s — 1, and there exists some Cgj < fgj. If Xsjiti^/xi^i G (Id), we are done. 
Otherwise, fl3.2l) also holds for r = s, and the exchange property fails. Summing the 
inequahties of (13.21) for all r = 2, . . . , s, we obtain 

s 

{s-l)Y + i^-^)YY ^^.i + - 1) 5Z en,i < 

j i=2 j j 

s 

is - 1) 5^/1,, + {s- 2)5^5^/,, + {s- l)Yfn,j- 
j '=2 j j 

Now, subtracting (s — 2) degme = (s — 2) degm/, we have 

Y ^I'i + Y < I] + Y f^'i- 

j j j j 

But we are assuming that X^^iJ > S/ij; ^^"^ S^nj > J2fn,j, so we have a contradic- 
tion, and thus the exchange property must hold. □ 



As a consequence of Theorem 13. the intersection of any two Veronese ideals must be 
componentwise linear. 

Corollary 3.2. Let J,K<Z [n] and let a and b be positive integers. Then I = m} Hm^^ C 
R = k[xi, . . . , Xn] is componentwise linear. 

Proof. If J U K = [n], then we are done by Theorem 13.11 If not, we may reindex the 
variables so that J U K = [m], and [m] U {m + 1, . . . , n} = [n]. Then, by Theorem 13. I 
is componentwise linear in k[xi, . . . ,Xm] and so Lemma [2.101 gives the result. □ 

Remark 3.3. It is not true that all ideals / = m}^ fl nxj^ have (Id) polymatroidal for all 
d. For example, let 

/ = m^^ n mjl = (xi, X2, xsf n (x2, X3, xg)^ C R = k[xi, . . . , X5]. 
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Note that X4 does not appear in either of the two components. Both rrie = x^x^ and 
TTif = xiXs^s are in (Is). The power on x^ is greater in me than it is in m/, and the 
powers on xi and X5 are larger in m/ than in mg. But Xi{x\x4,/ x^) = X1X3X4 ^ (/a), 
and x^^xlxi/x^,) — X^X4.X^ ^ {I3). Therefore is not polymatroidal. The proof of 
Theorem 13.11 breaks down because 4 is missing from both Ji and J2, and hence we cannot 
partition the variables the way we did in that argument; the 0:4 exponents would be 
double-counted, causing problems when we subtract a multiple of degmg = degm/. 

4. The intersection of three Veronese ideals 

We will show that intersection of any three Veronese ideals is always componentwise 
linear. Throughout this section, we write Q{I) to denote the set of minimal generators of 
a monomial ideal /. 

We begin with an observation. Suppose J,K(1 [n], but J U K C [n]. Let H = 
[n]\{J U K), and after relabeling, we can assume H = {r + 1, . . . ,n} and J U K = [r]. 
Let a, b be any positive integers, and let a be the smallest degree of a nonzero element in 
(m}nm^). If 

B' = {mj n m^) n k[xi \ i e J U K] = {mj n m^) n k[xi, ...,Xr], 
then the ideal B = ((m} nm5^)Q+d) as an ideal of i? = k[xi, . . . , Xn] has the decomposition 

B = {B'^+d) + {B'^+d-Mu + (S;+,-2)m^ + ■ ■ ■ + {B'^)v4i. 

where {B'^ denotes the ideal generated by elements of degree i of B' but viewed as an 
ideal of R. 

Order the elements of G{B) as follows: Order the generators of (-B^+d) with respect to 
the ascending reverse- lex ordering. Then add the generators of {B'^j^^_^)mH in ascending 
reverse- lex order. We thus add all the monomials divisible by Xn first. Continue by adding 
the generators (-5^+^+2)^1;' ascending reverse-lex order, and so on. 

Lemma 4.1. Using the above notation, the ideal 

B = + iB'^+d^,)xnH + {B',+,^,)ml + ■■■ + {B'Jmi 

has linear quotients with respect to the order prescribed above. 

Proof. Let Mj be the i-th element of Q{B), i > 2, with respect to our ordering. First, sup- 
pose that Mi e {B'^+dl- We wish to calculate (Mi, . . . , Mi_i) : M^, where (Mi, ... , Mi_i) 
is the ideal generated by all monomials in Q{B) smaller than Mj with respect to our 
ordering. Note that in this case, each Mj is in (i?^_,_^), so each Mj is in S" = /c[a;i, . . . , x^]. 
As an ideal of 5", the ideal (-6^+^) is polymatroidal by Theorem 13. 1[ So, {B'^j^^ has linear 
quotients with respect to the ascending reverse-lex order by Proposition 12.91 Thus, as 
an ideal of 5, (Mi, . . . , Mi_i) : Mj = (xj^, . . . ,Xi.) for some subset {ii, ■ ■ ■ C J U K. 
Because S ^ Ris a, flat ring homomorphism, by [2H Theorem 7.4(iii)], (Mi, . . . , Mj_i)i? : 
Mji? = (xjj, . . . , Xij)R. (We note that if I is an ideal of S, then we will sometimes abuse 
notation and write / to denote an ideal of R, where we really mean IR using the flat 
homomorphism S R.) 

So, suppose now that Mj G (-B^+d_s)nx|;^ for some s = 1, . . . ,d. Let 

I = (B'^+d) + ■■■ + (B'^+d-s+M^n' + iMe g{{B'^+a-s)^'H) I M < M,), 
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where M < Mj with respect to the reverse-lex ordering. 

Since M, e (5;+^_Jm|^, M, = MiiMi2 with Ma e (5;+d„J and M^s G m|^. If we 
multiply Mj by any xi with / G JUK, then xiMn G (-B^+rf_s4.i). Since G C m^^, 
we have xiMi G (5;+d_,+i)m^~^ C /. Thus rajuK ^ I : M,. 

Because Mi2 G m|^, we have 

Mi2 = • ■ ■ ^^n" with Cr+1 H h C„ = S. 

Let / be the smallest integer in {r + 1, . . . ,n} such that q > 0. Then XeMi G / for 
e = / + 1, . . . , n. To see this note that 

XeMi = MaXeMi2 = Miixf ■ ■ ■ xl^+^ ■■■<"= xiMi^xl'-^ ■ ■ ■ xl^+^ 

But then Muxf'^ ■ ■ ■ x^"'^^ ■■ - x"^ < Mi since Ce + 1 > Cg. So 

xMi = XiMaxf-^ ■ ■ -x^^+i ■ ■ - x^" G (M G g{{B'^+,^,)m'H) \ M < M,) G I, 

from which we deduce that . . . , x„) ^ I : M^. 

Let m now be any monomial not in rrijux + (x^+i, . . . , x„) and suppose mMj G /. The 
monomial m can only be divisible by the variables Xr+i, ■ ■ ■ ,xi; suppose deg m = z. Since 
mMi G /, there exists a monomial Mj G / such that mMi = m'Mj for some monomial 
m'. Since Mj G m|^, mM, G m^^. If M,- G (-B^+^.Jm^j:^ for some i < s, then m'Mj cannot 
be in since in m'Mj, the exponents of Xr+i, ■ ■ ■ ,Xn can add up to at most i + z. 

Thus, we must have Mj G (i?a+d-s)tn|^, and so Mj < Mi with respect to the reverse-lex 
ordering. 

If we write Mj = MjiMj2 with Mji G {Ba+d-s) and Mj2 G m|^, then since m is a 
monomial in the variables x^+i, ■ ■ ■ ,xi only, we must have M,i = Mn and Mj2 < Mj2. If 
Mj2 = xl'^i ■ ■ ■ x{p, there must be some e such that /e > Cg but /g+i = Ce+i, . . . fn = Cn- 
Furthermore, since Mj2 = xj^' ■ ■ ■ x^", we must have I < e < n. Indeed, if e < /, then 

S = fr+l H \- fn> fe^ fn>Ce^ h C„ = Q H h C„ = S. 

Thus, for mMi = m'Mj to be true, both sides must be divisible by xl". But since Mi is 
not divisible by x^ with f > Cg, we must have m divisible by Xe- But this contradicts the 
fact that m is not in the ideal mjuK + (a^z+i, • • • , Xn)- We then arrive at the conclusion 

I : Mi= mjuK + (xi+i, . . . , x„). 

So, B has linear quotients. □ 

Remark 4.2. Lemma HIT] gives a second proof that m} nm^^; is componentwise linear for 
all J, K, a, and b. 

We thank the referee for suggestions that significantly simplified the proof of the fol- 
lowing theorem. 

Theorem 4.3. Let Ji, J2, J3 C [n] be three sets, and let ai, 02, 03 be three positive integers. 
Then xxij^ fl m-j^ fl xrij!^ is componentwise linear. 

Proof. If Ji = Jj for some i and j, then trij^ fl rcij. = ^^^^^"'^'"':>^ ^ g^^^j ^j^^g g^j^g ^j^^g 
case of Corollary 13.21 So, we may assume that all the Jj's are distinct. Next we may 
assume by Lemma 12.101 that Ji U J2 U J3 = [n] . If the hypotheses of Theorem 13.11 are 
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satisfied, we done. So we may further assume that there exists a pair of sets Jj and Jj 
such that Ji U Jj C [n] . 

For ease of exposition, we shall use J, K, L for Ji, J2, J3, we shall use a, b, c for ai, 02, 03, 
and we shall assume that JUK C. [n] and that J, K, and L are distinct. After relabeling, 
we can also assume that L = {t,t + 1, . . . ,n}. We also set Hi = L n {J U K) and 
H2 = L\{JUK). After relabeling again, we may further assume that Hi = {t, . . . ,r} and 
H2 = {r + l,...,n}. 

Let a be the smallest degree of a nonzero element in rajflm^. Because (mjnmj^ nm2)e C 
(m} n m5^)e for all e, (m} n n m^)^ = (0) if e < a, and thus has a linear resolution. 

Now fix a > 0, and set A = ((m} n fl ml)a+d) and B = ((m} n m5^)a+rf). We shall 
show that A has linear quotients, and hence A has a linear resolution. It will then follow 
that m} n n is componentwise linear. 

Set 

B' = (m}nm^) nk[xi \ i e J U K] = (m} n m^) fi . . . , x^]. 

Note that the ideal B' has the same generators as m} fl m^^, but we are now considering 
B' as an ideal in a smaller ring. The ideal B then has the following decomposition: 

B = {B'^+d) + {B'^+a-Mn, + {B'^+a-2X. + " " " + {B'^X, 

where by (SQ we mean the ideal generated by the degree i part of 5' in A; [xi, ... , x^], but 
considering the ideal as an ideal of R. 

Since A C B, each generator of A belongs to some {B'^^^_^)m^fj^ for some i = 0, . . . ,d. 
Set 

Ai = {M \ M e g{A) and M G (S^+d^Jm^J for each i = 0,...,d. 

So g{A) = AoUAiU---UAd. 

Order the elements of Q (A) as follows: Begin by adding the elements of Aq in ascending 
reverse-lex order. Then, add the elements of Ai, after all the elements in Aq, in ascending 
reverse-lex order. We then add the elements of A2 in ascending reverse-lex order, and so 
on. The ordering could also be described as follows: Write out the generators of B in the 
same order as in Lemma 14. 1[ Then simply remove any element of Q [B) that is not in 
Q{A). We will show that A has linear quotients with respect to this ordering. 

Let Mi be the i-th monomial of Q{A) with respect to our ordering with i > 2. Set 
/ = (Ml, . . . , M(_i), the ideal generated by all the monomials in Q{A) smaller than 
with respect our ordering. Furthermore, let D = (M G Q{B) \ M < Mj) with respect to 
our ordering. Since / C D, by Lemma [4. II we have 

because B has linear quotients with respect to this order. 

If Mi G Ao, then we will show that / : Mj = D : Mi. Take any Xg G {xj^, . . . ,Xi.}. 
Then XeMj = xjMj for some Mj G D. We wish to show that Mj is in I. Suppose Mj ^ /, 
i.e., Mj ^ A. Then 

Mj =xf^ ■■■ xf ■■■x't with dt-{ hdn<c. 

On the other hand, Mj G A, so 

Mi = xf ■ ■ -x^' ■ ■ ■ x^" with Q H h c„ > c. 



COMPONENTWISE LINEAR MONOMIAL IDEALS 15 

Since e C we have Mj e {B'^+d) ^g^^, and Mj < Mi with respect 

to reverse- lex order. Hence there must exist some / such that di > q, but di+i = 
Q+i, . . . , dn = Cn- Moreover, / G {t, . . . , n}, for if / < t, then 

C> dt + ■ ■ ■ + dn = Ct + ■ ■ ■ + Cn > C. 

Thus, for XeMi = XfMj to be true, Xe = xi, since the exponent of xi is higher in Mj than 
in Mj. So the exponents of Xj, . . . , in x^Mi must add up at least c + 1. However, the 
exponents of Xt, . . . , Xn in xjMj can add up to at most c, a contradiction. So Mj must be 
in A and thus is in I. 

Suppose now that M, G Ag with s G {1, . . . So Mj G (-BQ_,_^_g)m|^2- Write Mj as 
Mj = MjiM,2 with Mji G and Mj2 G m|,^. Then 

= a;^^!^ ■ ■ ■ a;^" with c^+i H h c„ = s. 

Let / be the smallest integer in the set {r + 1, . . . , n} such that q > 0. As shown in the 
proof of Lemma 14. ![ 

D : Mi = mjyjK + {xi+i, • • • , a;„). 
Since / : Mj O D : Mi, the above fact implies that no monomial of the form xl^'^l ' ' '^T 
can belong to / : Mj. 

Next, we show that (x^+i, . . . , Xn) C / : Mj. Let Xe G {xi+i, . . . , Xn}- Then 

XeMj = Mjix;^' ■ ■ ■ xl^+^ ■■■<"= xiMiix'i''^ ■ ■ ■ xf^^ 
and Miixf~^ ■ ■ ■ xf^^ ■ ■ ■x'^ G (-^a+d-Ji^i/a- 

Miixf'^ ■ ■ ■ xl^^^ ■ ■ ■ x"^" G A, 
since the exponents of Xt, . . . ,Xn still add up to at least c. Now 

Mj = Miix'i'-^ ■ ■ ■ xl^+^ ■ ■ ■ x^" < Mj 

with respect to the reverse-lex order, so Mj G /, and hence Xe & I '■ Mi. 

Now suppose that Xg G {xi, . . . ,Xj.} = {xj \ i E J U K}. Since Xe G -D : Mj, we have 
that XgMj is divisible by some monomial M & D with M less than Mj with respect to 
our ordering. The monomial M may or may not be in /. We thus partition J U K into 
the following two sets: 

= {ee JUK \ XeMi is divisible by some M e D with Mel} 

P2 = {e G J U K I for every M E D such that Mjx^Mj, M ^ /}. 

It follows immediately that if e G Pi, then Xg G / : Mj, so nxp^ I : Mi. 

We will now show (through many steps) that if m is any monomial in the variables 
{Xe I e E P2}, then m ^ I : Mi. It then follows that 

J : Mj = mp, + (x;+i, ...,Xn) 

so that / has linear quotients. 

Suppose that e E P2. Then XgMj = xjMj for some Mj E D, and also Mj /. 
Furthermore, let 

Mj = Xi' ■ ■ ■ xl" and Mj = xf^ ■ ■ ■ x^" . 

We begin with some facts that must be true about Xe,Xf,Mi and Mj in this case. 
First, since Mj ^ I , dt + ■ ■ ■ + dn < c, but Mi E I means that Ct + ■ ■ ■ + Cn > c. Since 
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XfMj = XeMi, this implies that Xf G and Xe G {xi, . . . ,Xt-i}. We also 

observe that this must imply that 

dt + ■ ■ ■ + dn = c — 1 and Ct + ■■■ + €„ = c. 

Second, the monomial Mj ^ {B'^_^_^_g)ml[^. Observe that if Mj G {B'^_^_^_g)m'lj^, then 
Mj < Mi with respect to the reverse-lex order. So there exists some index p such that 
dp > Cp but (ip+i = Cp+i, . . . ,dn = Cn- Now because XgMi = XfMj, we must have Xe = Xp. 
But since Xp G {xi, . . . , Xt-i} we would have 

C> dt + ■ ■ ■ + dn = Ct + ■ ■ ■ + Cn > C, 

which is a contradiction. Note that this argument applies to any monomial M & D with 
the property that M\xeMi but M ^ I. 

Now, let m be any monomial in the variables {xe | e G P2}; and suppose that mMj G /; 
that is, m G / : Mj. Then there exists a monomial m! ^ R and M G ^(/) such that 
mMj = m'M. If M = xj^ • ■ ■ x^", then bt + ■ ■ ■ + bn > c since M ^ I. Since m is not 
divisible by any element of {xt, . . . ,x„} (this follows since any variable in {xe | e G P2 
must be in {xi, . . . , Xt-i}), the exponents of x^, . . . , x„ in mMj are the same as those of 
Mj, and thus, the exponents of Xj, . . . , x„ in mMj add up to c since q + ■ ■ ■ + c„ = c. Thus, 
any variable that divides m' must also be in {xi, . . . ,Xt-i}; otherwise, the exponents of 
Xt, . . . ,Xn in m'M add up to a number greater than c. 

Since m and m' are only divisible by the variables xi,...,Xt_i, we must therefore 
have bt = Ct,...,bn = Cn- In particular, br+i = Cr.+i,...,6„ = c„. Thus, if we let 
M* = x'';+l ■ ■ - x^", then Mj = M/M* and M = M'M*. Because M* G mf^^, we have 
M,Mj G (5^+d_Jm|^2- I* follows that M^, M' G (P^+^.J. Since M is in /, we have 
M < Mj with respect to the reverse-lex ordering. This implies that M' < M- with 
respect to the reverse-lex ordering. 

Let D' be the ideal of = k[xi, . . . ,Xr] generated by all generators of {B'^_^_^_^) less 
than Ml with respect to the reverse-lex order. Since (-B^_,_^_g) is polymatroidal in this ring 
by Theorem 13.11 it has linear quotients with respect to the ascending reverse-lex ordering 
(by Proposition [2l9|) . So 

D':M; = (xj,,...,XjJ. 

Now mMj = m'M implies that mM/ = mM' . Since m,m' can be viewed as elements of 
S, we have m E D' : M/ since M' G D. So there exists some Xg G {xj^, . . . , Xj^} such that 
Xe|m. Note that e e P2. We thus must have some M" e D' C (5^+^_J with M" < M/ 
such that XgMj' = XfM" for some x/. But then 

XeMj = XeM'iM* = XfM"M\ 

Now M"M* G D since M"M* < M'^M* = Mi. We must have that M"M* ^ I, because 
if M"M* G /, this would imply that Xg G Pi since M"M*|xeMj. But we also have 
that M" M* G (P^_,_rf_^)m|^2 5 contradicting the fact that every M E D with the property 
M|xeMj but M J cannot be in (P^+^.Jml^^. 

Thus m ^ I : Mi, and the conclusion follows. □ 

Remark 4.4. Combining Corollary 13.21 and Theorem 14. 3[ we conclude that 

I = (xi,X2) n (X2,X3) n (X3,X4) fl (xi,X4) 
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is the simplest intersection of Veronese ideals that is not componentwise linear. It is 
the ideal of a tetrahedral curve; see [25] and [l3j for studies of these ideals and their 
resolutions, including a characterization of which curves are componentwise linear. Note 
that to form an intersection of Veronese ideals that is not componentwise linear, by our 
earlier results, we must have s > 4. By analyzing the possible cases for three variables, it is 
not hard to see that we must also work in a ring with at least four variables: The presence 
of any ideal (xi, X2, xs)'* C k[xi,X2,X3] in the intersection is irrelevant to componentwise 
linearity, and hence one needs only show that 



Theorem 14.31 tells us that this ideal is componentwise linear. 

The proof of Theorem 14.31 gives some insight into why there are ideals with s = 4 that 
fail to be componentwise linear. The ideals 

B' = {xxij n m^^) n k[x^ \ ie JUK] = {rajH xxik) n k[xi, ...,Xr] 

play a prominent role in the proof. We use the fact that the ideals {B'^_^^_g) are polyma- 
troidal in ^[xi, . . . , Xr] by Theorem 13. which shows that they have linear quotients with 
respect to ascending reverse-lex order. If, in trying to prove the s = 4 case, we defined the 
B' as the intersection of three ideals m}, m^^, and m^, intersected with the appropriate 
ring, this step would fail without extra hypotheses on J, K, and L. 



In this section we provide a thorough analysis of the graded Betti numbers of ideals 
of the form I = m} fl with a > 6 > 1. We derive formulas for the Betti numbers of 
these intersections of Veronese ideals that enable us in the next section to recapture the 
formulas of Valla [28], Fatabbi and Lorenzini [11], and the first author [121 graded 
Betti numbers of two fat points in P"-. In fact, we can extend their results to compute the 
N-graded Betti numbers of two fat points in the multiprojective space P"^ x ■ ■ ■ x P"''. 

To compute the graded Betti numbers of / = m} fl m^, we generalize the approach 
given by the first author in [12]. Our proof hinges on the fact that I is an example of a 
splittable monomial ideal. As in the previous section, for a monomial ideal I we let Q{I) 
denote the unique set of minimal generators of I. 

Definition 5.1 (see |5]). A monomial ideal / is splittable if / is the sum of two nonzero 
monomial ideals J and K, that is, J = J + i^, such that 

(1) is the disjoint union of G{J) and G{K). 

(2) there is a splitting function 




5. Resolutions of m". n m^^ 



■K 



g{JnK) 



g{j) X g{K) 

{(f){w),tlj{w)) 



w 



I — !> 



satisfying 

(a) for all w & Q{J n K), w = \cm{(j){w),ilj{w)). 
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(b) for every subset S C Q{JnK), both lcm(0(5')) and lcm{ip{S)) strictly divide 
lcm(S'). 

If J and K satisfy the above properties, then we shall say I = J + K is a splitting of /. 

When I = J + K is a. splitting of a monomial ideal /, then there is a relation between 
and the graded Betti numbers of the smaller ideals. 

Theorem 5.2 (Eliahou-Kervaire [8], Fatabbi [lOj). Suppose I is a splittable monomial 
ideal with splitting I = J + K . Then for all i,j > 0, 

= P^AJ) + Aj(^) + ^3^-lAJ n K). 

The following lemma (for a proof see [231 Lemma 1.5] or [T2|, Lemma 2.3]) will allows us 
to determine when a resolution built via a mapping cone construction is in fact minimal. 

Lemma 5.3. Let I C R = k[xi, . . . ,Xn] be a homogeneous ideal with the regularity of 
R/I at most d — 1. Let m be a monomial of degree d not in I such that I : m = mj for 
some J C [n\. Then the mapping cone resolution of R/{I,m) is minimal. 

With these tools we can now turn to the graded Betti numbers of / = m} fl m^^. The 
resolution depends upon how the two subsets J,KC [n] intersect. There are four possible 
cases, as listed below, and we shall deal with each case separately. 

Case 1: JnK = 

li J n K = ^, then / = m} fl m^^ = mjtn^. The resolution of / is then a corollary of 
Theorem 12.131 For completeness we record the formula here: 

and = for all other i,j > 0. 

Case 2: J\K = (i.e., J C K). 

In this case / = m} fl = rrij. By Lemma [2. 121 the resolution of / is then given by 

Pi,i+a{I) = (^'^^'^^- ^^(^^l = otherwise. 



Case 3: K\J = (i.e., K C J). 

Set A = J\K, and let xxia denote the corresponding ideal. In this situation I = 
m} n m^^ = + mAtn^^ + ■ ■ ■ + m^~''m^. We will postpone describing /3ij{I) in this 
case since these numbers will be a byproduct of our work in the final case. 

Case 4: JnK, J\K, K\J ^ 0. 

Set A = J\K, B = K\J and C = J K. Let vcva^v^b and mc be the corresponding 
monomial ideals. 

Notation 5.4. Since the generators of xwai'^b and are disjoint subsets of indeter- 
minates of i?, for ease of exposition we write vha = (xi, . . . , x*^), ttib = (yi, . . . , yta), and 
mc = {zi,...,zt^). 
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With this notation, we set 

U = + mAm^-^ + ■ ■ ■ + m^-''m^ 

V = mBm^^+^m^-i + m|m^~^+2m^-2 + ■ ■ ■ + m^m^. 

To find the graded Betti numbers of J, we will exploit the fact that U and V form a 
splitting of / (as we prove below). 

Theorem 5.5. Suppose that J, K are subsets of [n] that belong to Case 4, o-nd let U and 
V be as above. Then I = m} fl mj^ is a splittable ideal with splitting I = U + V . 

Proof. It is easy to check that I = U + V . The containment U + V ^ I follows directly 
from the definitions of U and V, and the other containment is a consequence of the fact 
that xriA, xriB, and rric are generated by disjoint monomials. 

The definition of U and V gives G{U) HQiV) = 0. To show that U and is a splitting, 
we first make the observation that 

UnV = mBm7''+^m^, 

and hence 

g{U nV) = {yim^m2 \ y^ G g(mB), mi G ^?(m^-''+^), G ^^(m^)}. 
We define our splitting function as follows: 

giunv) ^ g{u) X g{y) 

m = yimim2 ^ (</>(m), V^(m)) = ((mi/a;max(mi))m2, i/imi(m2/2:max(m2))) 

where max(mi) = max{i | Xj|mi} and max(m2) = max{i | Zi\m2}. It is immediate that 
\cm.[(f)[rn),'il){rn)) = m, so our splitting function satisfies the first condition. 

To verify the second condition, let S C g[U (1 V). It is straightforward to check 
that both lcm(0(S')) and lcm('^(S')) divide lcm(S'). Moreover, lcm(0(S')) strictly divides 
lcm(5') since lcm(5') is divisible by some yi, but lcm(0(S')) is not. To see that \cm{ip{S)) 
strictly divides lcm(S'), let m = yimim2 G S* be the monomial with largest max(m2), and 
among all monomials m' & S divisible by -2max{m2); the power of Zjaax{m2) iii say d, is 
the largest. Hence z^^^^^^^ \ 1cm (S"), but -2{^ax(m2) ^'^^^ divide \cm{ip{S)). This implies 
that lcm{ip{S)) strictly divides lcm(S'). 

So, I = U + V is a splitting of /. □ 

Since U and is a splitting of /, by Theorem 15.21 we only need to compute the graded 
Betti numbers of U, V, and UnV. As noted within the previous proof 

The graded Betti numbers of U CiV can be computed using Theorem 12.131 

We now generalize the proof in [12] to compute the graded Betti numbers of U and V. 

Theorem 5.6. With the notation as above, for all i > 0, 

j — 1 k — 

and (3ij{U) = for all other i,j > 0. 
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Proof. To compute the graded Betti numbers of U, first note that we know the graded 
Betti numbers of by Lemma [2. 121 We shall add the remaining generators of U to m^, 
one at a time, and at each intermediate step, compute the graded Betti numbers of the 
resulting ideal using Lemma 15.31 After adding the last generator, we will arrive at the 
desired formula. 

We add the remaining generators of U to in the following order: First, we add the 
generators of mAiTi^~\ then those of m^m^~^, and so on. When adding the generators 
of m^m^~*, we shall add the generators in descending lexicographic order with respect to 
the ordering a;i > • ■ ■ > a;^^ > zi > ■ ■ ■ > Zt,^. Let nii denote the i-th monomial added to 
m^, and set Ui = + (mi, . . . , m^). 

For each m = x"^ ■ ■ ■ x"*^ . . z^^^ G rn^rn^"*, we associate to m the following number: 

kx{m) := ma,x{k \ Xk+i divides x"^ ■ ■ -x^*^}. 

For example kx{xfz1^...z^!^^) = since Xi divides xf, while kx{x\x2X'iz'^ . . . z^l^) = 2 
because X3 divides x\x2X^. This notation is needed to prove: 

Claim: If m^, the £-th monomial to be added m^, belongs to mf G m^m^~* and k = 
kx{mi) then 

Ue-i : rrii = xnc + {xi, . . . ,Xk). 

Proof. By construction, 

Ui^i =mc + nxAm^"^ H h m^"^m^~*+^ + (m G g{m^^ml7^) \ m > mi). 

Since multiplying by any zi gives Zirne, G rn^rn^"*'^^ C m^^m^"*"'"^, it immediately 
follows that mc C U^-i : m^. 

If /c = 0, then = x\z^ ■ ■ ■ z^^^^ . Multiplying by any monomial m ^ R not 
divisible by Zi does not land you in m^~* for z = 0, ... ,t — 1. So, if mrrii G t/^-i, then 
mmi G m^m^~*. That is mrrii must be divisible by a monomial in m^m^~* greater than m^. 

But the only elements greater than mi must have the form x\zi^ ■ ■ ■ z^^ ' with zf'--- > 
Zi^ ■ ■ ■ 2;^*^. No element of this form can divide mmi. So, if = 0, Ui-i : = vcvc- 

If /c > 0, to show that Xi, . . . , x^ G f/^-i : m^, we note that = x"^ ■ ■ ■ x^^j.^^!^ ■ ■ ■ ^i*^ . 
Then for each i = 1, . . . , fc, 

XiUii = (xjxf ■ ■ ■ xl'!^l~^ zl^ ■ ■ ■z'tl'')xk+i = m'xk+1. 

Now m' > mi with respect to our ordering, so Xirni G Ue-i. So mc + (xi, . . . , Xk) C Ue-i : 
mi. 

To prove the reverse inclusion, let m be any monomial of R not divisible by either the ZiS 
or xi, . . . , Xfc. If mmi G t/^-i, then mmi must be in m^m^~* since mmi ^ m^m^~* for i = 
0, . . . ,t — 1. For mmi to be both in Ue-i and m^m^~*, it must be divisible by some mono- 
mial m' G m^m^~* with m' > m^. For m' to be larger than m^ = x"^ ■ ■ ■ x2^j_Y-Zi^ ■ ■ ■ -^(3^ , 
the exponent of one of xi, . . . , x^+i, zi, . . . ,zt^ must be larger in m'. Let (7 be the first 
index where the exponent of some x or z variable is bigger in m' than in m^. 

We claim that g k + 1. Since m' G ^(m^m^~*), we can write m' as 

/ 61 hi di <it3 

— X^ ^1 , 
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where 61 H — ■ + bt^ = a. U g = k + 1, then bk+i > ctfc+i. By the definition of g, ai = hi for 
z = 1, . . . , /c. But then we have 

a = al^ h flfc+i <hl^ h hk+i < 61 H Vh^ = a, 

a contradiction. 

Hence m' is divisible either by some Zi or one of xi, . . . , x^, and thus, m would also have 
this property, providing us with a contradiction. So the only monomials in t/^-i : are 
those in mc + (xi, . . . , x^)- □ 

We now compute the graded Betti numbers of Ui for each I. When £ = 0, f/o = tn^, 
and the graded Betti numbers are given by Lemma 12.121 



A,i+a(^o) 



\C\+a-l\fa + i-l 
a + i J \ i 



and Pij{Uo) = for all other i,j > 0. Observe that this formula implies that the regularity 
of R/Uo is a — 1. 

Suppose now that i > 0, and that m£ is the i-th monomial. Furthermore, suppose that 
mi G m^m^"* with k = k^^me). Applying the claim, we have a short exact sequence 

^ R/iUe-i : me){-a) = R/{mc + (xi, . . . , Xfc))(-a) ^ i?/f/,_i ^ i?/f/, 0. 

By Lemma 15.31 the mapping construction gives a minimal graded resolution of R/U^. 
Thus 

/|(7| _|_ 

Pi,i+a{Ui) = Pi.i+a{Ui^i) + 

V ^ 

and (3ij{Ue) = for all other i,j > 0. So, each new generator m that we add to Uq 
contributes to |3^,^+aiU). 

For each t = 1, . . . ,a — b, there are (''^'^t^*""'^) generators of m^m^~* with kx{m) = 0. 
These are the elements of x*m^~*. Also, for each t = 1, . . . ,a — b, there are 

'fc + t- 1\ f\C\ + a-t-V 
t-1 )\ a-t 

generators of m^m^^* with kx{m) = A;asl</i:<|y4| — L To see this, we first need 
to count the number of elements of of the form x"^ ■ ■ ■x^'^Y with a^+i > 1. This is 
equivalent to counting the number of nonnegative integer solutions to 

tti + ■ ■ ■ + a^+i = t with ttfc+i > 0. 

Standard techniques in combinatorics imply that this equals {^^^^\ For each mono- 
mial m G of this form, every monomial m" G mm^~* has kx{m") = k. So we get 
C^t-T^) ('""'ti-^*^^) generators with k^{m) = k. By the discussion in the previous para- 
graph, each generator contributes (''^^^^) to l3i^i+a{U). The formula in the statement of 
the theorem then comes by summing over all t and k. □ 

Note that when C J as in Case 3, C = Kr\J = K and A = J\K. So I = U when 
K O J. The above theorem provides the following formula for / in Case 3. 
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Corollary 5.7. Suppose J,KC [n] with K C J. If I — mj H m'j^, then 



and — /or all other i,j > 0. 

The formula for the graded Betti numbers of V is proved similarly. 

Theorem 5.8. With the notation as above, for i > and 2 < j <b, 

^ f \B\ \f \A\+a-b \fa-b + Z2\f\C\+b~2\fb + z^-2 

Proof Set = mBm^~^"'""^m^"^. We add the remaining generators of V to Vq, one at a 
time, and after adding a new generator, we compute the graded Betti numbers of the 
resulting ideal. 

We shall add the remaining generators of V in the following order: First, we add the 
generators of m^m^^^^^m^^, then those of m|m^~"'''^^m^^, and so on. When adding 

the generators of m^m^~^'''*m^*, we will add them in lexicographic order with respect to 
Hi > ■ ■ ■ > Ht^ > xi > ■ ■ ■ > Xtj^ > zi > ■ ■ ■ Zfg. We let denote the £-th monomial added 
to Vq, and define Vi := Vq + (mi, . . . , m^). 

To each monomial m — • • • y\l^x°{^ • • ■ x^^ zl^ ■ ■ ■ G m^m^"^"^*m^* we associate 
the following two numbers: 

kx{m) :— max{A; | Xk+i divides x^^ • • -x^*^}. 
ky{m) := max{A; | i/k+i divides y^^ ■ ■■y\l^}- 
Using this notation, we shall prove: 

Claim: Suppose that is the £-th monomial added to Vq, and that mi G m^m^~'''''*m^* 
with ky = ky{me) and k^ = kx{mi). Then 

Ve-i ■.mi = mc + {xi, . . . , x^^, 7/1, . . . , t/^J. 

Proof. By definition 

Ve-i = mBtn^-^+^m^-^ + ■ ■ ■ + m's^mX''^''^m^c~'^' + (m e g{m'smX''^'m^c') \ m > me). 

It is straightforward to check that mc Q V^-i : m^. 

If kx — ky = 0, then me = y{xi~'^'^^m' where m' E m^*. Multiplying rrii by any 
monomial m E R not divisible by Zi does not land you in m^* for i = 1, . . . , i — 1. So, if 
mme e Ue-i, then mme e mgm^~'''''*m^*. That is, mme must be divisible by a monomial 
in m^m^~'''''*m^* greater than m^. But the only elements greater than must have 
the form with m" > m'. No element of this form can divide mm£. So, if 

kx = ky = 0, Vi_i : mi = mc- 

If ky > 0, then m^ = y\^ ■ ■ ■ l/fc^+Y^i^ ' ' ' ^Ti " ' • Then for each i — 1, . . . ,ky, 
Vime = [yiyi' ■ ■ ■ y^J+i x^' ■■■ Xt^'z-^' ■ ■ ■ z^/jyt^+i = m y^^+i 
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But m' > rui, so m' G Ve-i, thus yi G Vi-i : me. If > 0, a similar argument implies 
that xi,..., Xk^ G Vi-i : mi. Hence mc + (xi, . . . ,Xk,,yi, . . . , yky) C V^-i : m^. 

The opposite containment follows from an argument similar to the one in Theorem 15. 61 

□ 

We now compute the graded Betti numbers of for each £. When £ = 0, Vq = 
tnsm^~^'^^m^~^ The graded Betti numbers follow from Theorem 12.131 

E, G':i)(jfi:";i)c-r-o('^^:)Ciro 

and /3ij(Vo) = otherwise. 

Suppose that £ > and let rrti be the £-th monomial with G m^m^"^+*m^*. We 
have the short exact sequence 

^ R/iy^.i : m,)(-a - t) ^ R/V,^i ^ 0. 

Note that reg(i?/Vo) = a, and inductively, for £ — 1 > 0, reg(i?/V£_i) = a + t — 1 since 
V£_i : is generated by a subset of the variables. Therefore by Lemma [5l3l the mapping 
cone construction gives a minimal graded free resolution of R/V^. If = kx{me) and 
ky = ky{mi), then the claim implies R/ (Ve-i : rrii) = R/ (mc + {xi, . . . ,Xk^,yi, . . . ,yky))- 
So, each generator m G m^^m^-^+^m^-* contributes (l^l+'^-M+^^M) to A,i+a+t(V"). 

Counting as in Theorem 15.61 and summing over all possible t, kx, and ky, we obtain the 
final formulas; we leave the details to the reader. □ 

Theorem 5.9. Suppose J,K C [n] are such that JnK, J\K, K\J 7^ 0. /// = m} n m^^ , 
then 

A,i+a+j(/) = Pi^i+a+jiV) forj = 2,..., b. 
where U and V are as defined above. 

Proof. Since I = U + V is a, splitting, the formulas are a consequence of Theorem 15.21 and 
the fact that A_i,i+a+i(f/ nV) = A_i,i+a+i(mBm;\-^+^m^). □ 

6. Applications: multiplicity, combinatorics, and fat points in 

multiprojective space 

In our final section, we present some applications of our results in the earlier sections. 
First, we discuss some cases of the Multiplicity Conjecture of Herzog, Huneke, and Srini- 
vasan. In addition, we use our componentwise linearity results and Alexander duality to 
prove a corollary about the sequential Cohen- Macaulayness of some simplicial complexes. 
Finally, we apply our earlier results to investigate the resolutions of some sets of fat points 
in multiprojective space. The main result of [12] is that ideals of small sets of general 
fat points in P" are componentwise linear; we generalize this theorem to multiprojective 
space. Furthermore, we extend work from [TUl ESI IHl [12] to describe the graded Betti 
numbers of ideals of small sets of fat points in linear general position in multiprojective 
space. 
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6.1. Multiplicity Conjecture. The Multiplicity Conjecture of Herzog, Huneke, and 
Srinivasan (see, e.g., [22j) proposes bounds for the multiplicity of an ideal in terms of the 
shifts in its graded free resolution. The explicit statement is given below. 

Conjecture 6.1. Let R/I be a homogeneous k-algebra with resolution of the form 

br bi 

— ^ R{~drj) — > ^ R{~dij) — >R — >R/I — ^ 0. 

i=i i=i 

Set mi = min{dij | j = 1, . . . , 6j} and Mj = ma.x{dij \ j = 1, . . . ,bi} . If codim{I) = c and 
e{R/I) denotes the multiplicity of R/I, then 

e(Rii) < nk^. 

c! 

Furthermore, if R/I is Cohen- Macaulay, then 



c! 



< e{R/I). 



In |26], Romer proved that when the characteristic of k is zero, componentwise lin- 
ear ideals satisfy the above Multiplicity Conjecture. As a consequence of Theorem 13.11 
Corollary 13. 2[ Theorem 14.31 and Romer's result, we have: 

Corollary 6.2. Suppose char(A;) = 0. Let I = rrij^ fl ■ ■ ■ fl ttIj^, and suppose either that 
s < 3, or JiU Jj = [n] for all i j ■ Then I satisfies the upper bound of the Multiplicity 
Conjecture. 

Note that we only know that the upper bound is true since in general, R/I may not 
be Cohen-Macaulay. If it is, then the lower bound holds as well. (Romer states his result 
only for the upper bound, but his proof is based on the fact that if / is componentwise 
linear, then / and the reverse-lex generic initial ideal gin(/) have the same graded Betti 
numbers in characteristic zero. Both bounds of the conjecture hold for all Cohen-Macaulay 
generic initial ideals in characteristic zero since the bounds are true for all Cohen-Macaulay 
strongly stable ideals. Since the reverse-lex gin preserves depth and dimension, if R/I is 
Cohen-Macaulay, R/ gin(J) is as well, so the lower bound holds in that case.) 

6.2. The sequentially Cohen-Macaulay property. The notion of componentwise lin- 
earity is intimately related to the concept of sequential Cohen-Macaulayness. 

Definition 6.3. Let R = k[xi, . . . ,Xn]- A graded i?-module M is called sequentially 
Cohen-Macaulay if there exists a finite filtration of M by graded i?-modules 

= Mo C Ml C ■ ■ ■ = M 

such that each Mi/Mi^i is Cohen-Macaulay, and the KruU dimensions of the quotients 
are increasing: 

dim(Mi/Mo) < dim(M2/Mi) < ■ ■ ■ < dim{Mr/Mr-i). 

We say that a simplicial complex A is sequentially Cohen-Macaulay if R/I a is sequen- 
tially Cohen-Macaulay, where /a is the Stanley- Reisner ideal of A. 



COMPONENTWISE LINEAR MONOMIAL IDEALS 



25 



Stanley introduced sequential Cohen- Macaulayness in connection with developments 
in the theory of shellability; see, e.g., [27] for a definition of shellable. A shellable pure 
simplicial complex (that is, a shellable simplicial complex whose maximal faces all have 
the same dimension) is Cohen- Macaulay, but if one extends the definition of shellability 
to allow nonpure simplicial complexes, one obtains simplicial complexes that are not 
Cohen-Macaulay. However, they are sequentially Cohen-Macaulay. 

The theorem connecting sequentially Cohen-Macaulayness to componentwise linearity 
is based on the idea of Alexander duality. We define Alexander duality for squarefree 
monomial ideals and then state the fundamental result of Herzog and Hibi [19] and Herzog, 
Reiner, and Welker [21]. 

Definition 6.4. If J = (a;i 1X12 ■■■ Xi t^, x^, 1X5^2 ■■■ 2:5,4 J is a squarefree monomial 
ideal, then the Alexander dual of J, denoted /*, is the monomial ideal 



If A is a simplicial complex and I = Ia its Stanley-Reisner ideal, then the simplicial 
complex A* with I a* = Alexander dual of A. 

Theorem 6.5. Let A be a simplicial complex with Stanley-Reisner ideal I a- Let A* be the 
Alexander dual of A. Then R/Ia is sequentially Cohen-Macaulay if and only if I a = Ia* 
is componentwise linear. 

Our results in this paper yield the following corollary. 

Corollary 6.6. Let A be a simplicial complex on n vertices, and let Ia be its Stanley- 
Reisner ideal, minimally generated by squarefree monomials mi, . . . ,ms. If s < 3, so that 
A has at most three minimal nonfaces, or if Supp(mi) U Supp(mj) = {xi, . . . , x„} for all 
i ^ j , then A is sequentially Cohen-Macaulay. 

Proof. I A is a squarefree monomial ideal; suppose it is minimally generated by monomials 
■ ■ -xi^ti,- ■ -yXs,! ■ ■■Xs,t,}- Then 

I A = -^A* = • • ■,Xl,t^) n ■ ■ ■ n (Xs,l, . . .,Xs,ts)- 

By Theorem 13.11 Corollary 13. 2[ or Theorem 14.31 is componentwise linear, and so 
Theorem 16.51 gives the result. □ 

Example 6.7. Let A be a simplicial complex on six vertices. Suppose the minimal 
nonfaces of A are {145, 126, 135}. Then 



is componentwise linear by Theorem 14.31 and thus A is sequentially Cohen-Macaulay. 
Note that A is not Cohen-Macaulay since codim /a = 1, while the projective dimension 
of R/Ia is two. 

6.3. Fat points in multiprojective space. We begin by recalling some of the rel- 
evant definitions for points in multiprojective space (for more on this topic see [221 
[501 EI])- The coordinate ring of x ■■■ x P"'' is the N''-graded polynomial ring 
R = k[xifi, . . . ,xi^ni, ■ ■ ■ ,Xr,o, ■ ■ ■ ,Xr,nr] with degXij = Cj, the i-th basis vector of N*". 
The defining ideal of a point P = Pi x ■ ■ ■ x Pr e P"^ x ■ ■ ■ x P"'' is the prime ideal 



r = (xi,i,.... 



xi,ti) n ■ ■ ■ n (x,,i, . . .,x,^tj. 



Ia* = (xi, X4, X5) n (xi, X2, xe) fl (xi, X3, X5) C i? = k[xi, . . . 
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Ip = (Li,i, . . . , Li^m,- ■ ■ , Lr,i, . . . , Lr^nr) with degLij = d. The forms Lj,i, . . . , Lj,„, are 
the generators of the defining ideal of Pi G P"'. 

Definition 6.8. A set of points X C P" is said to be in linear general position if no 

more than two points lie on a line, no more than three points line in a plane, no more 
than n points lie in an {n — l)-plane. 

Observe that the above definition is equivalent to the fact that if Cd is any linear 
subspace of P" of dimension d with c? = 0, . . . , n — 1, then the intersection of Cd and X 
contains at most d + 1 points of X. When c? = 0, £d is a point, so this simply says that 
the intersection of a point and X is at most one point. To extend this to a multigraded 
context, we say that £ is (di, . . . , (ir)-linear subspace of P"^ x ■ ■ -xP"* if £ = Cd^ x ■ ■ -xCdr: 
where each is a linear subspace of P"' of dimension di with di = 0, . . . ,ni (so £„. = P"' 
is allowed) and there exists at least one j G [r] such that dj < rij. 

Definition 6.9. A set of points X C P"i x ■ ■ ■ x P""^ is in linear general position if for 

every {di, . . . , (ir)-linear subspace C, the intersection of £. and X contains at most d + 1 
points of X where d = mm{di, . . . , dr}- 

We point out that if C is (rfi, . . . , (ij.)-linear subspace with d = di = 0, then Cdi is a 
point. So if X is in linear general position, this means that at most one point of X can 
intersect C, which, in turn, implies that at most one point of X can have i-th coordinate 
equal to . It follows from this observation that for any two points P,Q E X with X 
in linear general position in P"^ ■ ■ ■ x ■ ■ ■ P"'', we must have Pi ^ Qi for i = 1, . . . ,r. In 
other words if tTj : P"^ x ■ ■ ■ x P"'' P"' denotes the projection morphism for i = 1, . . . ,r, 
and if {Qi, ■ ■ ■ ,Qt} £ P"^ x ■■■ x P""' is in linear general position, then the sets of 
the projections {TTi{Qi), ■ ■ ■ ,7rj((5t)} are in linear general position in P"* for each i. In 
particular, we require that TTiiQj) ^ T^iiQi) for all i and all j ^ Z; see Remark 16.121 for 
what can go wrong without this condition. 

Definition 6.10. Let {Pi, . . . , P^} C P"i x ■ ■ ■ x P""' be a set of points with the defining 
ideal of Pi denoted Ip^ and let ai, . . . , be positive integers. The scheme Z C P"i x ■ ■ ■ x 
P""" defined by 

Iz = ^p\f^■■■f^ 

is scheme of fat points, and is sometimes denoted Z = {{Pi, ai), . . . , [Pg, cis)}- We call Oj 
the multiplicity of the point P,. The points {Pi, . . . , Pg} are referred to as the support 
of Z. 

By a small set of linear general fat points in P", we mean that the support has at most 
n + 1 points in linear general position. This restriction allows us to make a change of 
coordinates to move all the points to the coordinate vertices, and we can take the ideal 
corresponding to the set of fat points to be an intersection of monomial ideals 

/ = (Xi, . . . , Xn)"'° n (Xq, X2, . . . , n • • ■ n (Xq, . . . , Xs-l, Xs+l, XnY". 

If we are working in P^^ x ■ ■ ■ x P""' , we would like to change coordinates to work with a 
set of fat points at the coordinate vertices so that the corresponding ideals are monomial 
ideals. Therefore, a small set of fat points can consist of no more than l + min{ni, . . . , Ur} 
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points. The set of fat points is general if the points in the support are in hnear general 
position. 

Suppose that I is the ideal of a small set of general fat points in P*^^ x ■ ■ ■ x P"''. As a 
consequence of Theorem 13.11 we can generalize the componentwise linearity result for the 
r = 1 case from (and obtain a different proof for that case). 

Theorem 6.11. Let I he the ideal of s + 1 general fat points in P"^ x ■ ■ ■ x P"'', where 
s < minjni, . . . , n^}. Then for all d, {Id) is polymatroidal, and I is componentwise linear. 

Proof. Because / is the ideal of a small set of general fat points in multiprojective space, 
we may assume that / has the form 

/ {Xi i, . . . , Xi ni 5 •^2,1 ; • • • ; •^2,712 5 • • • ? "^r,! 5 • • • ; -^VjUr ) H " " " Pi 
(•^1,05 • • • ? -^IjS; • • • ) -^Ijni; -^2,05 • • • 5 ■^2,si ■ ■ ■ 1 •^2,n2i • • • 1 ■^rfli ■ ■ ■ 1 ■^r,si ■ ■ ■ 1 ■^r,nr) ^ ^1 

where x'i^s denotes that Xi^s is left out. Note that the union of the variables appearing in 
any two of the components is all the variables of R. Hence the result follows immediately 
from Theorem 13.11 □ 

As in Corollary 16. 2[ when the char(A;) = 0, Theorem 16.111 implies that ideals of small 
sets of general fat points in multiprojective space satisfy the Multiplicity Conjecture of 
Herzog, Huneke, and Srinivasan. Note that if r > 1, the ideal will not be Cohen- Macaulay 
(for example, see [291 [30]), so we may only conclude that the conjectured upper bound is 
true. 

We conclude this discussion with a remark about how we defined the notion of a "gen- 
eral" set of fat points. 

Remark 6.12. In our definition of what it means for a set of fat points Qi, . . . ,Qs in 
multiprojective space to be general, we required that for all i and all j ^ I, the projections 
■Ki{Qj) 7^ TTi{Qi). If that condition is not satisfied, the corresponding ideal may not be 
componentwise linear. 

Consider the points [1 : 0] x [1 : 0], [1 : 0] x [0 : 1], [0 : 1] x [1 : 0], and [0 : 1] x [0 : 1] in 
P^ X P^, and suppose each point has multiplicity one. The ideal corresponding to the set 
of four points in R = k[xo,Xi,yo, yi] is 

/ = {xi,yi) n {xi,yo) n {xo,yi) n {xo,yo) = (xqXi, ?/oZ/i)- 

This ideal is a complete intersection of degree two polynomials, and hence it is not com- 
ponentwise linear; in particular, / = {I2) does not have a linear resolution. The problem 
is that the union of the variables appearing in, for example, the first two components, is 
not all of {xo,xi,yo,yi}. 

We turn now to the graded Betti numbers of two general fat points in multiprojective 
space. As an application of Theorem 15.91 we can compute the N-graded Betti numbers of 
the defining ideal of two fat points in P"^ x ■ ■ ■ x P""' in linear general position. 

Corollary 6.13. Let Z = {{P,a), {Q, b)} be two fat points in P"i x ■ • ■ x P"'- with a>b 
Set N = ni + ■ ■ ■ + nr, and let Iz denote the defining ideal of Z . If P and Q are in linear 
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general position, then 

r \/ r + a — b \ f a — b + f N — r + b — l\ fb + — 1 



\1 + iij \a - b + 1 + i2j \ «2 /V b + i^ J\ 

for j = 2,..., b. 
and l3ij{Iz) = /or a// other i,j > 0. 

Proof. Since P and Q are in linear general position, we may assume (after a change of 
coordinates) that P = [1 : : ■ ■ ■ : 0] x ■ ■ ■ x [1 : : ■ ■ ■ : 0] and Q = [0 : 1 : : ■ ■ ■ : 
0] X ■ ■ ■ X [0 : 1 : ■ ■ ■ : 0]. So, the defining ideal of Iz has the form 

Iz (-^l,! ) • • • ; ■^l,ni 1 • • • 1 -^r, 1 ; • • • ; ■^r,nr ) ^ (-^IjO) ■^l,2i ■ • ■ i ■^l,ni i ■ ■ ■ i ■^r,Oi ■^r,2 1 • • • i ■^r,nr ) 

The graded Betti numbers of Iz are then a consequence of Theorem 15.91 with \C\ = N — r 
and |y4| = \B\ =r. □ 

Remark 6.14. When r = 1 in the previous corollary, we recover the formulas of Valla [28] 
and first author [12] for two fat points in P*^. When r > 1, then Iz also has a multigraded 
resolution of the form 

jeN'' lew 

Corollary 16.131 gives us some information on the multigraded Betti numbers (3ij{Iz) be- 
cause of the identity Pi,j{Iz) = Y.\j\=j PiAh)- 
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